Міністерство освіти і науки України Національний університет “Львівська політехніка” Кафедра ЕОМ / Розрахунково-графічна робота з курсу: «Програмування Ч.3. Структури даних і алгоритми»  Вступ В даній розрахунково-графічній роботі досліджується внутрішнє представлення в пам’яті комп’ютера базових та похідних типів даних статичної структури.  Зміст Вступ 2 1. МЕТА РОБОТИ 4 2. ТЕОРЕТИЧНА ЧАСТИНА 4 3. Класифікація типів даних 4 4. Базові типи даних 5 4.1. Порожній тип 5 4.2. Логічний тип даних 5 4.3. Символьні типи даних 5 4.4. Цілочисельні типи даних 5 4.5. Дійсні типи даних 5 5. Переліки 5 5.1. Масиви 6 5.2. Структури 6 5.3. Об'єднання 6 РОЗВ’ЯЗАННЯ 6 3.1. Завдання 2 7 3.2.1. Представлення рядків символів 7 Вибір варіанту індивідуального завдання: 7 Тестування провести для наступних значень змінних 7 3.2.2. Представлення переліків. 7 Вибір варіанту індивідуального завдання: 7 Тестування провести для наступних значень змінних: 8 Представлення масивів 8 Вибір варіанту індивідуального завдання: 8 Тестування провести для наступних значень змінних: 8 3.2.4. Представлення структур 9 Вибір варіанту індивідуального завдання: 9 Тестування провести для наступних значень змінних: 9 3.2.5. Представлення об'єднань. 10 Вибір варіанту індивідуального завдання: 10 ДОДАТКИ 11 3.1. Завдання 1 11 3.2. Завдання 2 11 3.2.1. Представлення рядків символів. 11 3.2.2. Представлення переліків. 12 3.2.3. Представлення масивів. 12 3.2.4. Представлення структур. 12 3.2.5. Представлення об'єднань. 13 Граф-схеми алгоритму 14 Висновок 15 1. МЕТА РОБОТИ Дослідження внутрішнього представлення в пам’яті комп’ютера базових та похідних типів даних статичної структури. 2. ТЕОРЕТИЧНА ЧАСТИНА Представлення даних в пам’яті комп'ютера Дані є складовою частиною інформації, що являють собою зареєстровані сигнали. Під час інформаційного процесу дані перетворюються з одного виду в інший за допомогою методів. Обробка даних містить в собі множину різних операцій. 3. Класифікація типів даних Основна мета будь-якої програми полягає в обробці даних. Дані різних типів зберігаються в пам’яті комп’ютера і обробляються по-різному. Згідно з концепцією типів даних, кожний тип даних однозначно визначає: множину значень, які може приймати змінна заданого типу; операції та функції, які можна застосовувати до цієї змінної; внутрішнє представлення змінної у пам'яті комп'ютера. Нагадаємо, що пам'ять виділяється не для типу даних, а для розміщення змінних або констант певних типів. В мові С++ розрізняють наступні категорії типів: базові (або прості, основні, стандартні) типи даних; похідні (або складні, складені) типи даних. Базові типи мають імена, які є ключовими словами мови. До базових типів відносяться: скалярні типи і порожній тип (void). Скалярні типи діляться на цілочисельні і дійсні типи (float, double, long double). Логічний тип (bool), символьні (char, wchar_t) та цілі (short, int, long) типи даних відносяться до цілочисельних типів. Для них визначені всі операції роботи з цілими числами. Похідні типи визначаються на основі базових типів. Похідні типи діляться на скалярні і структуровані (або агрегатні). До скалярних похідних типів відносяться: - переліки (enum) ; - вказівники (ім'я_типу *); - посилання (ім'я_типу &). До структурованих похідних типів відносяться: - масиви; - структури (struct); - об'єднання (union); - класи (class). В структурах, об'єднаннях і класах можуть використовуватись бітові поля. Для явного задання діапазону можна використовувати такі специфікатори: Специфікатори short (короткий) і long (довгий) застосовуються до цілих. У таких оголошеннях слово int можна опускати, що зазвичай й робиться. Найчастіше для представлення цілого, описаного з специфікатором short, виділяється 16 біт, із специфікатором long - 32 біта, а значенню типу int - або 16, або 32 біта. Специфікатори signed (зі знаком) або unsigned (без знака) можна застосовувати до будь-як...